Learning with the Aid of an Oracle
نویسنده
چکیده
Problem For a given class of Boolean functions, such as polynomial-size Boolean circuits or Disjunctive Normal Form ( ? @FA ) formulas, the goal is to design polynomial-time learning algorithms for any unknown I*J and ask a polynomial number of queries. The output of the learning algorithm should be a function of polynomial size satisfying KL M . The polynomial functions bounding the running time, query complexity, and output size are defined in terms of the number of inputs N and the size of the smallest representation (Boolean circuit or ? @FA ) of the unknown function
منابع مشابه
E-Education in Iran
One of the areas in which information and communication technology (ICT) has had great and worldwide achievements is education. Different countries have set up, explicitly or implicitly, the plans, priorities, and agendas of their own. One of the concerns of the Iranian government in the last decade has been the application of ICT as a component to realization of the national development and as...
متن کاملA Survey on the Application of Educational Lighting Board as an Educational Aid Tool of Occupational Health Students
Background & Objective: Lighting lessons is necessary for the occupational health students. Educational aids are essential in promotion of learning. This study aims to evaluate students’ learning in practical part of lighting lesson by using educational resources of lighting boards. Materials and Methods: In a quasi-experimental study that was carried out on occupational health students of Nor...
متن کاملInvestigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities
Introduction: The main topic of this research is to Investigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities. An important feature of social networks is that it has become a place to share knowledge, which in turn contributes to the quantitative and qualitative improvement of social capital. Thus...
متن کاملInvestigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities
Introduction: The main topic of this research is to Investigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities. An important feature of social networks is that it has become a place to share knowledge, which in turn contributes to the quantitative and qualitative improvement of social capital. Thus...
متن کاملOracles and Queries That Are Sufficient for Exact Learning
We show that the class of all circuits is exactly learnable in randomized expected polynomial time using subset and superset queries. This is a consequence of the following result which we consider to be of independent interest: circuits are exactly learnable in randomized expected polynomial time with equivalence queries and the aid of an NP-oracle. We also show that circuits are exactly learn...
متن کاملProvably secure and efficient identity-based key agreement protocol for independent PKGs using ECC
Key agreement protocols are essential for secure communications in open and distributed environments. Recently, identity-based key agreement protocols have been increasingly researched because of the simplicity of public key management. The basic idea behind an identity-based cryptosystem is that a public key is the identity (an arbitrary string) of a user, and the corresponding private key is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008